0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
7
0
0
2
0
0
3
0
0
0
0
0
5
29
0
2
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
8
2
4
11
0
0
0
0
0
0
0
0
0
30
0
0
0
84
0
1
0
21
0
0
0
0
3
0
3
0
4
0
0
17
0
0
0
0
0
243
1
0
1
0
0
0
0
0
0
0
0
0
0
6
0
24
3
5
0
0
0
0
2
0
1
0
0
26
3
15
19
0
2
0
0
0
4
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
21
0
0
72
4
7
0
0
1
0
0
0
0
23
0
1
0
119
16
3
1
1
0
0
0
2
0
0
2
0
0
0
1
0
0
0
7
0
0
345
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
26
0
0
0
0
0
0
1
0
2
0
0
0
0
8
47
0
0
10
0
2
1
6
0
6
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
2
0
15
0
12
69
4
0
0
0
0
0
1
0
0
3
0
0
0
119
9
1
3
0
0
0
0
0
0
0
0
0
8
0
0
2
1
0
6
0
0
129
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
13
0
0
0
0
0
0
0
0
0
0
1
0
0
1
12
0
0
0
0
0
3
0
2
0
0
0
1
0
0
0
0
0
0
0
15
0
0
0
0
0
1
0
0
0
0
6
0
1
15
14
0
0
0
0
0
0
1
0
26
0
0
0
120
3
5
37
0
0
0
2
0
0
0
3
0
0
0
3
0
0
0
0
0
0
338
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
3
31
0
1
0
0
0
0
0
0
6
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
13
0
0
0
0
0
0
0
0
1
0
0
0
0
30
0
0
1
0
0
0
0
0
0
0
3
0
128
0
0
4
5
0
9
0
0
135
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
51
0
1
0
0
3
0
0
0
3
0
3
2
0
12
8
0
0
5
0
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
1
12
59
4
0
0
0
0
0
0
0
0
23
0
0
0
152
3
0
33
0
0
0
0
0
0
0
1
0
0
3
0
3
0
0
4
0
0
198
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
15
1
0
0
0
1
0
1
1
4
0
3
0
1
13
70
0
0
4
0
2
2
0
0
4
0
0
3
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
2
0
31
1
65
65
38
0
0
1
11
0
1
17
0
27
1
0
0
355
6
1
37
0
0
0
0
0
0
0
0
0
2
0
0
11
2
0
29
0
0
1555
0
0
1
0
0
0
0
0
0
0
0
0
0
3
0
38
0
0
0
0
4
0
0
0
1
0
0
0
0
15
16
0
0
7
0
0
1
7
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
3
14
41
8
0
0
0
0
0
0
0
0
28
0
0
0
43
9
19
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
347
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
26
0
0
0
0
0
0
0
0
5
0
0
0
0
13
36
0
2
2
0
0
1
2
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
10
17
6
14
0
0
0
0
0
0
0
0
0
26
5
0
0
160
8
5
17
4
0
1
0
0
0
0
0
1
4
0
0
0
2
0
0
0
0
768
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
2
12
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
10
4
0
2
75
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
268
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
9
0
0
0
0
0
0
5
0
0
0
0
0
17
0
0
0
32
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
0
0
57
1
0
0
0
0
0
0
0
0
0
0
0
1
12
0
29
0
1
0
0
0
0
0
5
14
0
0
1
0
25
42
0
0
23
0
15
29
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
21
0
2
71
3
0
0
5
0
2
0
0
0
278
2
0
0
722
18
2
17
2
0
1
0
2
1
0
7
2
1
0
0
10
1
2
15
0
0
1170
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
8
0
0
0
0
2
0
0
0
2
0
0
0
1
7
56
0
3
5
0
0
4
2
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
25
0
177
11
4
0
0
0
0
4
0
0
0
2
2
0
1
74
24
0
5
1
0
0
0
0
0
0
1
1
2
0
0
1
5
0
16
7
0
411
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
0
0
0
0
0
0
0
2
0
0
0
0
0
15
0
0
0
0
0
2
1
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
10
0
5
15
0
0
0
0
0
0
0
0
0
0
0
0
0
19
9
0
3
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
7
0
0
156
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
2
0
0
0
0
0
5
0
0
0
0
7
0
0
0
32
1
0
8
1
0
0
0
0
0
0
0
0
0
0
0
6
1
0
4
0
0
61
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
23
0
1
0
0
0
0
0
4
10
0
0
0
0
35
14
0
19
2
0
4
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
22
0
7
58
14
0
0
0
0
2
0
0
1
64
4
0
0
106
18
7
29
2
0
0
0
0
0
0
0
0
0
0
0
4
7
0
8
0
0
240
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
29
0
0
0
0
0
0
0
0
0
0
0
1
0
6
6
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
1
0
3
25
1
0
0
0
0
0
0
0
0
17
2
0
0
35
36
34
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
12
0
0
67
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
7
0
0
0
0
3
0
3
3
0
2
1
9
25
0
6
12
0
0
4
1
0
1
0
0
10
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
51
0
2
12
9
0
0
0
0
0
0
0
0
17
0
0
0
239
22
9
28
3
0
0
0
2
0
0
8
0
1
0
0
10
3
2
18
0
0
403
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
9
0
1
1
0
4
0
1
0
1
0
2
0
0
22
29
0
1
4
1
0
7
5
0
51
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
4
54
19
0
0
0
0
0
0
0
0
2
0
0
0
197
18
2
4
0
0
0
0
5
0
0
4
0
3
0
0
0
3
0
31
0
0
276
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
17
2
0
0
0
0
0
0
0
0
6
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
14
0
1
0
0
0
0
0
0
0
0
0
0
0
16
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
10
0
0
2
0
0
0
0
0
0
0
0
0
8
2
0
28
0
10
0
0
0
0
0
0
4
0
0
0
0
10
65
0
1
20
0
0
5
10
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
0
12
0
15
0
9
19
29
0
0
0
0
0
0
0
0
0
4
0
0
155
0
1
17
1
0
0
0
0
0
0
2
0
0
0
7
6
7
0
2
0
0
289
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
1
40
1
0
2
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
62
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
1
8
0
0
0
0
0
0
0
0
3
0
0
0
9
4
0
1
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
